Local community detection based on network motifs
نویسندگان
چکیده
منابع مشابه
Local Community Detection Based on Small Cliques
Community detection aims to find dense subgraphs in a network. We consider the problem of finding a community locally around a seed node both in unweighted and weighted networks. This is a faster alternative to algorithms that detect communities that cover the whole network when actually only a single community is required. Further, many overlapping community detection algorithms use local comm...
متن کاملOverlapping Community Detection based on Network Decomposition
Community detection in complex network has become a vital step to understand the structure and dynamics of networks in various fields. However, traditional node clustering and relatively new proposed link clustering methods have inherent drawbacks to discover overlapping communities. Node clustering is inadequate to capture the pervasive overlaps, while link clustering is often criticized due t...
متن کاملCommunity detection based on a semantic network
0950-7051/$ see front matter 2011 Elsevier B.V. A doi:10.1016/j.knosys.2011.06.014 ⇑ Corresponding author. E-mail address: [email protected] (Z. Xia As information technology has advanced, people are turning more frequently to electronic media for communication, and social relationships are increasingly found in online channels. Massive amounts of the real data collected from online soci...
متن کاملCommunity detection based on network communicability.
We propose a new method for detecting communities based on the concept of communicability between nodes in a complex network. This method, designated as N-ComBa K-means, uses a normalized version of the adjacency matrix to build the communicability matrix and then applies K-means clustering to find the communities in a graph. We analyze how this method performs for some pathological cases found...
متن کاملSocial Network Analysis Based on Network Motifs
In combination with the method of social network analysis, a set of network analysis methods is established based on the theory and methods of frequent subgraph mining, network motifs, at el, which is different from the traditional social network analysis. It can be used to analyze the properties of social network and judge the roles of the nodes effectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tsinghua Science and Technology
سال: 2019
ISSN: 1007-0214
DOI: 10.26599/tst.2018.9010106